Nuprl Lemma : ma-state-subtype
0,22
postcript
pdf
ds
,
ds'
:
ltg
:Id fp
Type.
ds
ds'
State(
ds'
)
State(
ds
)
latex
Definitions
{
T
}
,
f
g
,
IdDeq
,
a
:
A
fp
B
(
a
)
,
State(
ds
)
,
P
Q
,
t
T
,
f
(
x
)?
z
,
Top
,
x
.
t
(
x
)
,
x
:
A
.
B
(
x
)
,
Id
Lemmas
subtype
rel
self
,
fpf-cap
wf
,
top
wf
,
subtype
rel
dep
function
,
Id
wf
,
fpf
wf
,
id-deq
wf
,
fpf-sub
wf
,
subtype-fpf-cap
origin
ds, ds':ltg:Id fp
Type. ds 
ds' 
State(ds') 
State(ds) ds, ds':ltg:Id fp Type. ds ds' State(ds') State(ds) g B(a) Q
T
x. t(x)x:A. B(x)